TSP Solver and Generator

در TSPSG در نظر گرفته شده برای تولید و حل مسئله فروشنده دورهگرد (TSP) وظایف. آن استفاده می کند شعبه و روش های محدود برای حل. ورودی آن تعدادی از شهرستانها و یک ماتریس از هزینه های سفر شهرستان به شهرستان است. ماتریس را می توان با مقادیر تصادفی در یک محدوده داده (برای تولید کارهای مفید است که) جمعیت. نتیجه یک مسیر بهینه، قیمت آن، گام به گام ماتریس حل و گراف حل است. وظیفه را می توان در فرمت باینری داخلی نجات داد و بعد باز می شود. نتیجه را می توان چاپ و یا ذخیره به عنوان PDF، HTML، و یا ODF.

TSPSG ممکن است مفید برای معلمان برای تولید کارهای آزمون و یا فقط برای کاربران به طور منظم برای حل TSPs. همچنین، ممکن است به عنوان مثال استفاده از شعبه و روش ملزم به حل یک کار خاص استفاده می شود.